A parallel program model for execution time estimation

Рассматриваются программы, выполняемые на видеокартах общего назначения и представленные в виде “ядер”, не содержащих циклов с неопределенной продолжительностью. Такие ядра могут быть реализованы, например, помощью технологий CUDA или OpenCL. Для оценки времени работы подобных программ предложены модели их работы: от совсем “наивной” до более реалистичных. Все они формулируются как матричные выражения max-plus-алгебре. Programs for general-purpose graphics processing units represented as kernels without indefinite loops are considered in this paper. Such can be implemented by or OpenCL technologies, example. For execution time estimation, various models of program introduced: from very “naive” to more reliable. All presented the form matrix expressions max-plus algebra.